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Coding Schemes and Number Systems 
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are represented by ASCII and EBCDIC 
codes are sufficient for English and western 
European languages but are not large enough 
for Asian and other languages that use dif- 
ferent alphabets. Further compounding the 
problem is that many of these languages use 
symbols, called ideograms, to represent 
multiple words and ideas. One solution to 
this situation is Unicode. Unicode is a 16- 
bit code that has the capacity of representing 
more than 65,000 characters and symbols. 
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Unicode represents all the world’s current 
languages using more than 34,000 charac- 
ters and symbols (Figure A-2). In Unicode, 
30,000 codes are reserved for future use, 
such as ancient languages, and 6,000 codes 
are reserved for private use. Existing ASCII 
coded data is fully compatible with Unicode 
because the first 256 codes are the same. 
Unicode currently is implemented in several 
operating systems, including Windows NT 
and OS/2, and major system developers have 
announced plans eventually to implement 
Unicode. 
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Parity 


Regardless of whether ASCII, 
EBCDIC, or other binary methods are used 
to represent characters in memory, it is 
important that the characters be stored accu- 
rately. For each byte of memory, most com- 
puters have at least one extra bit, called a 
parity bit, that is used by the computer for 
error checking. A parity bit can detect if one 
of the bits in a byte has been changed inad- 
vertently. While such errors are extremely 
rare (most computers never have a parity 
error during their lifetime), they can occur 
because of voltage fluctuations, static elec- 
tricity, or a memory failure. 

Computers are either odd- or even- 
parity machines. In computers with odd 
parity, the total number of on bits in the byte 
(including the parity bit) must be an odd 
number. In computers with even parity, the 
total number of on bits must be an even 
number (Figure A-3). The computer checks 
parity each time it uses a memory location. 
When the computer moves data from one 
location to another in memory, it compares the 
parity bits of both the sending and receiving 
locations to see if they are the same. If the 
system detects a difference or if the wrong 
number of bits is on (e.g., an odd number in a 
system with even parity), an error message 
displays. Many computers use multiple pari- 
ty bits that enable them to detect and correct 
a single-bit error and detect multiple-bit 
errors. 


NUMBER SYSTEMS 


This section describes the number systems 
that are used with computers. Whereas 
thorough knowledge of this subject is 
required for technical computer personnel, 
a general understanding of number systems 
and how they relate to computers is all most 
users need. 
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The binary (base 2) number system is 
used to represent the electronic status of the 
bits in memory. It also is used for other pur- 
poses such as addressing the memory loca- 
tions. Another number system that commonly 
is used with computers is hexadecimal 
(base 16). The computer uses the hexadeci- 
mal system to communicate with a program- 
mer when a problem with a program exists, 
because it would be difficult for the pro- 
grammer to understand the Os and 1s of 
binary code. Figure A-4 shows how the deci- 
mal values 0 through 15 are represented in 
binary and hexadecimal. 

The mathematical principles that apply 
to the binary and hexadecimal number sys- 
tems are the same as those that apply to the 
decimal number system. To help you better 
understand these principles, this section 
starts with the familiar decimal system, then 
progresses to the binary and hexadecimal 
number systems. 


The Decimal Number System 


The decimal number system is a base 
10 number system (deci means ten). The 
base of a number system indicates how many 
symbols are used in it. The decimal number 
system uses 10 symbols: 0 through 9. Each 
of the symbols in the number system has 
a value associated with it. For example, 3 
represents a quantity of three and 5 
represents a quantity of five. 

The decimal number system also is a 
positional number system. This means that 
in a number such as 143, each position in 
the number has a value associated with it. 
When you look at the decimal number 143, 
the 3 is in the ones, or units, position and 
represents three ones or (3 x 1); the 4 is in 
the tens position and represents four tens or 
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(4 x 10); and the 1 is in the hundreds position 
and represents one hundred or (1 x 100). The 
number 143 is the sum of the values in each 
position of the number (100 + 40 + 3 = 143). 
The chart in Figure A-5 shows how you can 
calculate the positional values (hundreds, 
tens, and units) for a number system. Starting 
on the right and working to the left, the base 
of the number system, in this case 10, is 
raised to consecutive powers (10°, 10', 10°). 
These calculations are a mathematical way 
of determining the place values in a number 
system. 

When you use number systems other 
than decimal, the same principles apply. 
The base of the number system indicates the 
number of symbols that are used, and each 
position in a number system has a value 
associated with it. By raising the base of 
the number system to consecutive powers 
beginning with zero, you can calculate the 
positional value. 
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The Binary Number System 


As previously discussed, binary is a 
base 2 number system (bi means two), and 
the symbols it uses are 0 and 1. Just as each 
position in a decimal number has a place 
value associated with it, so does each 
position in a binary number. In binary, the 
place values, moving from right to left, are 
successive powers of two (2°, 2', 2°, 2°) or 
(1, 2, 4, 8). To construct a binary number, 
you place ones in the positions where the 
corresponding values add up to the quantity 
you want to represent; you place zeros in the 
other positions. For example, in a four-digit 
binary number, the binary place values are 
(from right to left) 1, 2, 4, and 8. The binary 
number 1001 has ones in the positions for the 
values | and 8 and zeros in the positions for 2 
and 4. Therefore, the quantity represented by 
binary 1001 is 9 (8 + 0 + 0 + 1) (Figure A-6). 
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The Hexadecimal Number System 


The hexadecimal number system uses 
16 symbols to represent values (hex means 
six, deci means ten). These include the 
symbols 0 through 9 and A through F 
(Figure A-4 on page A.3). The mathematical 
principles previously discussed also apply to 
hexadecimal (Figure A-7). 

The primary reason why the hexadeci- 
mal number system is used with computers 
is because it can represent binary values in 
a more compact and readable form and 
because the conversion between the binary 
and the hexadecimal number systems is very 
efficient. 

An eight-digit binary number (a byte) 
can be represented by a two-digit hexadeci- 
mal number. For example, in the ASCII 
code, the character M is represented as 
01001101. This value can be represented in 
hexadecimal as 4D. One 
way to convert this 
binary number (4D) to a 
hexadecimal number is 
to divide the binary 
number (from right to 
left) into groups of four 
digits; calculate the 
value of each group; 
and then change any 
two-digit values (10 
through 15) into the 
symbols A through F 
that are used in hexa- 
decimal (Figure A-8). 
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